RELAXATION TIME OF QUANTIZED TORAL MAPS. 

ALBERT FANNJIANGf, STEPHANE NONNENMACHEP4 AND LECH WOLOWSKIf* 

Abstract. We introduce the notion of the relaxation time for noisy quantum maps on the 2d- 
dimensional torus - a generalization of previously studied dissipation time. We show that relaxation 
time is sensitive to the chaotic behavior of the corresponding classical system if one simultaneously 
considers the semiclassical limit (h — > 0) together with the limit of small noise strength (e — * 0). 

Focusing on quantized smooth Anosov maps, we exhibit a semiclassical regime h < e E <C 1 
(where E > 1) in which classical and quantum relaxation times share the same asymptotics: in 
this regime, a quantized Anosov map relaxes to equilibrium fast, as the classical map does. As 
an intermediate result, we obtain rigorous estimates of the quantum-classical correspondence for 
noisy maps on the torus, up to times logarithmic in ft -1 . On the other hand, we show that in the 
"quantum regime" e<ft<l, quantum and classical relaxation times behave very differently. In 
the special case of ergodic toral symplectomorphisms (generalized "Arnold's cat" maps) , we obtain 
the exact asymptotics of the quantum relaxation time and precise the regime of correspondence 
between quantum and classical relaxations. 
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q I 1. Introduction 

\Q ■ 

The notion of the dissipation time for classical systems has been introduced in various contexts 

in J211 1221 1231 I24j to study the speed at which a conservative dynamical system converges to some 

equilibrium, when subjected to noise (e.g. due to interactions with the 'environment'). 

,S^ . In those references, the state of the system was represented by a probability density function, 

*~h| and the distance of the system from equilibrium was measured by the mean-square fluctuations 

of the density w.r.to the equilibrium density. The term dissipation referred in those works to the 

C3 . process of the decay of density fluctuations during the noisy evolution. 

In the present work we generalize our results to quantum-mechanical setting and introduce the 
notion of the relaxation time, which in the context of the above mentioned papers coincides exactly 
with the notion of the dissipation time and generalizes it to the setting where relaxation of the 
/\ system towards its equilibrium need not involve the presence of physical dissipation. To uniformize 

2 . the terminology, only the term relaxation time will be used in the sequel. 

The relaxation time r c will now refer both to the time scale after which the density fluctuations 
are reduced by a fixed factor, and in general to the time scale on which the system finds itself in an 
intermediate state, roughly speaking, 'half-way' between the initial state and the final equilibrium. 
The results obtained in |2H[ I24j yielded the information about the asymptotic behavior of the 
relaxation time (in the limit when the noise strength e tends to zero) for a particular type of dynam- 
ics, namely volume-preserving maps on a d-dimensional torus phase space, for which the "natural" 
equilibrium density is the constant function. Such torus maps constitute simple examples of dynam- 
ical systems with proven chaotic behavior. Our main conclusion was that the asymptotic behavior 
of r c (e) strongly depends on the ergodic properties of the underlying noiseless map. We found that 
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the relaxation toward the equilibrium occurs much faster in the case of a chaotic dynamics, than 
for a "regular" one. More precisely, the relaxation time displays two main behaviors in the small-e 
limit: 

Logarithmic-law r c ~ ln(e ). In this case one speaks of fast relaxation (short relaxation time). 
This behavior is characteristic of strongly chaotic systems, e.g. maps with exponential mixing, 
including uniformly expanding or hyperbolic systems [23] • When the map is an (irreducible) linear 
hyperbolic automorphism of the torus, the constant in front of the logarithm (the "relaxation rate 
constant") can be computed explicitly, and is related with the Kolmogorov-Sinai (KS) entropy of 
the map |24j . 

Power-law r c ~ eT^ . One then speaks of slow relaxation (long relaxation time). This behav- 
ior virtually concerns all non- weakly-mixing systems (non-ergodic maps, Kronecker maps on the 
torus); it may also apply to systems with sufficiently slow (power-law) decay of correlations, like 
intermittent maps [I]. 

One can intuitively understand these opposite asymptotics through the way the noiseless dy- 
namics connects different spatial scales (or "wavelengths"). A chaotic map typically transforms 
modes of wavelength ~ £ into modes of wavelength ~ e ±x £, where A is the (largest) Lyapounov 
exponent. By iteration, it will transfer density fluctuations at scale £ into fluctuations at scale £' 
in a time ~ | log(£/T)|. On the other hand, a noise of "strength" e strongly reduces fluctuations 
at wavelengths < e, acting effectively as a ultraviolet cutoff. Therefore, | log e| is the minimal time 
needed for the system to bring fluctuations from all scales 1 > £ > e down to the scale e, where they 
get damped. On longer time scales the system can be thought of as in equilibrium. On the opposite, 
a non- weakly-mixing system will mix different scales at a much smaller speed, so fluctuations at 
wavelengths £ S> e will take a longer time to get damped. We believe that these various behaviors 
of the relaxation time hold as well in the case of flows on compact phase spaces (the noise then 
acts continuously in time, instead of "stroboscopically" for the case of maps |37|). 

In the present paper, we apply the notion of relaxation time to quantum dynamical systems. To 
be able to use our "classical" results of j2Hj> we will focus on the quantum systems corresponding to 
volume-preserving maps on the torus, namely quantized maps on the torus. Besides being volume- 
preserving, the maps need to be invertible and preserve the symplectic structure on the (necessarily 
even-dimensional) torus, that is, be canonical. Quantum maps have been much studied in the last 
25 years as convenient toy models of "quantum chaos" |32| 131] . According to the "standard" 
quantization schemes, compactness of the torus phase space leads to finite-dimensional quantum 
Hilbert spaces, where the quantum maps takes the form of a unitary propagator. Such finite- 
dimensional operators are obviously much easier to study numerically than Schrodinger operators 
on L 2 (M. d ). The semiclassical limit is recovered when the dimension N = {2ttK)~ 1 of the Hilbert 
space diverges. 

The influence of "noise" on an otherwise unitary quantum evolution has already attracted much 
attention, both in the mathematical [3EI and physics literature |^1|2S1I13]- Noise can be due to 
interactions of the quantum system under study with uncontrolled degrees of freedom, like those of 
the "environment" of the system, or on the contrary internal degrees of freedom not accounted for. 
The form of quantum noise we will consider is not the most general one, it is obtained by quantizing 
the noise affecting the corresponding classical system (section |2.3|) : the quantum equilibrium state 
is then the fully mixed state with maximal Von Neumann entropy. Several works have studied the 
problem of relaxation in the framework of quantized maps, especially when the classical dynamics 
is chaotic |121 1261 I4UI E] . The effect of noise can be measured through various ways (growth of the 
Von Neumann entropy, decay of purity, decay of "fidelity" etc.). One can also observe how the 
spectrum of the quantum noisy propagator departs from unitarity |12M4L)ll4"3ll27| : since the noisy 
propagator is a non-normal operator, its spectral radius only influences the long-time evolution of 
the system. On the opposite, the behavior for shorter times could possibly be analyzed through 
the pseudospectrum of the propagator ^Jj. Our present study bypasses this spectral approach, 



by directly estimating the "quantum relaxation time" r q : this quantity indicates at which time 
the system has significantly relaxed to the equilibrium state, uniformly over all possible initial 
conditions. 

The problematic of quantum chaos ( "where does a quantum system encode the information that 
its classical limit is chaotic?" ) yields another (more formal) reason to study the quantum relaxation 
time. Indeed, the above-described dichotomy between the two possible small-noise behaviors of r c 
shows that the logarithmic-law is a decent indicator of chaotic dynamics. Therefore, it seems 
reasonable to try using the small-e behavior of the quantum relaxation time r q to characterize a 
quantum chaotic system. Yet, we are now dealing with two limits: on the one hand, one expects the 
quantum system to mimic the classical one only in the semiclassical limit h — > 0; on the other hand, 
to characterize the classical dynamics we also want to consider the small-noise limit e — > 0. The 
major part of this article will study the interplay between these two limits, which do not commute 
with each other. 

In order to carry out this program rigorously, we will focus our attention on a small subclass 
of the maps studied in J2H], namely the smooth Anosov maps, which include the hyperbolic linear 
symplectomorphisms (or generalized "Arnold's cat" maps). As mentioned above, for such systems 
one can understand the logarithmic behavior of the classical relaxation time through the "mixing 
of scales" performed by the dynamics. Quantum mechanics contains an intrinsic scale, namely 
Planck's constant h: it gives the size of the "quantum mesh" on the torus which supports the 
Hilbert space (see section EJ . This irreducible scale allows one to estimate the breaking time for 
the quantum-classical correspondence, namely the time when the evolution (through the noiseless 
dynamics) of quantum observable starts to strongly deviate from the evolution of the corresponding 
classical observable (this time is often called Ehrenfest time, and we will denote it by te) |50[ ll4j. 
For a hyperbolic system, this time also satisfies a logarithmic law te ~ -^r — -, which can be 
understood similarly as for r c (e): te is the shortest time needed for the system to transfer all scales 
1 > £ > h down to the "quantum scale" h, where classical and quantum dynamics depart from each 
other. 

When switching on the noise, quantum and classical dynamics will also correspond to each other 
at least until the Ehrenfest time te, whatever the noise strength e. Therefore, if the classical 
system decays before the Ehrenfest time (t c < te), then the quantum system will decay around 
the same time: r q ~ r c . This situation is described in Proposition E] and Corollary ^ This regime 
was already studied in various semiclassical approaches to study convergence to equilibrium in a 
quantum system subject to some type of noise (see e.g. results regarding the spectrum of noisy 
quantum propagators ^1 |IU1 031 EH- the rate of decoherence ^1 H3 ES] and its relation with 
quantum dynamical entropy P3 El El ) • 

When one allows the noise strength to decrease together with Planck's constant, the correspon- 
dence T q ~ r c ~ ln(e _1 ) remains valid as long as those times are smaller than the breaking time te- 
Such a "semiclassical regime" is partially analyzed in Section 14.11 for the case of smooth Anosov 
maps: Theorem El identifies a condition of the form e > h l ' E , which ensures that r q ~ r c (the ex- 
ponent 1/E < 1 depends on the expanding rates of the classical map). More precise estimates are 
obtained in Section [4.21 for the case of Anosov linear automorphisms of the torus. Theorem E] and 
Corollary |21 state that the correspondence r q ~ r c holds under the milder condition e > Ch. One 
can check in this linear case that this condition ensures r c < te, which justifies the correspondence. 
The correspondence between quantum and classical relaxation times includes the prefactor in front 
of log(e _1 ). As mentioned above, this constant is related to the KS entropy of the classical map, 
which also coincides with various types of quantum dynamical entropies introduced in the algebraic 
quantization schemes [21 El- 

In Section El we investigate the opposite situation (dubbed as the "quantum limit" ) where the 
classical relaxation time is longer than the Ehrenfest time. Beyond that time the quantum system 
will approach equilibrium much slower than its classical counterpart, and rather independently of 



the noiseless dynamics. Precisely, we show in Proposition 0] that under the condition e/h <C 1 
(meaning that the noise scale is smaller than the quantum scale), the quantum relaxation time is 
bounded from below as r q > f(h/e), where the function / grows at a rate only depending on the 
"shape" of the noise. In Remark^ we notice that a slightly stronger condition on the decay of e/h 
ensures that r q 3> t c independently of unitary quantum dynamics. In such a regime, the noise scale 
is much smaller than the quantum mesh size, so the quantum evolution is insensitive to the noise, 
and propagates almost unitarily. It is indeed irrelevant to cutoff fluctuations at a scale e when the 
smallest possible scale of the system is H 3> e. 

As in the classical case, we believe that our results should extend to quantized Anosov flows 
(for which exponential decay of correlations has been recently proven in [39 ), like for instance the 
Laplace operator on a compact manifold of negative curvature. 

To finish this section, we will compare our results on the relaxation time with the related decay of 
fidelity, which has recently received much attention in the physics literature. Fidelity measures the 
discrepancy between, on the one hand, the "unperturbed" evolution of an initial state \ip ) under 
some quantum dynamics (say, a quantum map Un, see section E2J> on the other hand, the evolution 
of the same initial state, but under a "perturbed dynamics" (say, the map Un e~ t27T ° Pn ^ '). The 
perturbing Hamiltonian H is chosen randomly, but is independent of time: this constitutes the 
major difference from our "noise", which is equivalent with a random perturbation changing at 
each time step. The fidelity is then defined as 



F(n) = \(^ \(U N e-^ mo ^ H yr n U^ ] 
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This quantity was first introduced in [12] > and several regimes of its decay have been identified 
[2U IMl EH1 E3, depending of the type of classical dynamics (chaotic vs. regular), and of the 
relative values of the perturbation strength e and Planck's constant h = (2ttN) . In general, the 
fidelity starts to decay around a certain "fidelity time" n ~ tf, down to a saturation where it 
oscillates around values 0(h). We will recall below how rp depends on e and h (when both are 
small), in the case where the classical dynamics is an Anosov map on the 2-dimensional torus, 
and the initial state \ip ) is a Gaussian wavepacket (coherent state) of width \fh. We were able to 
identify at least four regimes from the physics literature: 

• for large enough perturbations, namely e 3> yh, the fidelity decays instantaneously, Tp = 1. 

• in the range fi « f « yh, the fidelity starts to decay at the time Tp ss _£li£ — )~( °g 1 ) 

which is comparable with our "log-time decay". 

• for h 3 ' 2 < e < fi, we are in the "Fermi golden rule regime", and Tp ~ (-) . 

• e <C h 3 ' 2 corresponds to the "perturbative regime", where Tp ~ — . 

Subsequent regimes are connected through crossovers, some of which have been analyzed [I^]- The 
two last regimes of weak perturbations are analog with our "quantum limit" for the relaxation 
time. In these regimes, the fidelity time is much longer than the Ehrenfest time Tp. Around Tp, 
the initial wavepacket is then spread across the full torus, looking like a "random state"; the same 
decay occurs if we take for \ip ) an arbitrary state. 

In the first two regimes of strong perturbation , the fidelity time satisfies tf < ^; therefore, an 
evolved coherent state is still localized in phase space around Tp. This shows that in these regimes, 
the decay of fidelity crucially depends on the choice for \ip ) of an \/^-localized wavepacket. The 
inequality Tp < ?£■ implies that the quantum-classical correspondence still holds at the time Tp: 
this time is thus asymptotically equal to the "classical fidelity time", which is the time when an 
initial classical density of width \fh, evolved by the perturbed classical dynamics, departs from the 
same density evolved by the unperturbed dynamics. Because the classical fidelity instantaneously 
decays for strong perturbations (as opposed to the logarithmic law for the classical relaxation time), 
the quantum fidelity time Tp does so too, thus behaving differently from the quantum relaxation 
time T q . 



2. Setup and notation 

In all that follows, we use the following conventions to compare asymptotic behaviors of two 
quantities, for instance a(e) and 6(e) in the limit e — > 0: 

. o(e) « 6(e) iff f| - 0. 

• a(e) < 6(e) iff there is a constant C > such that |t4 < C. 

• a(e) ~ 6(e) iff there are constants C > c > such that c < ^j < C. 
. a(e) » 6(e) iff f| - 1. 

2.1. Quantization on the Torus. 

The quantization on T 2d presented below strictly follows that considered in |33j and ^§1 hi the 
d = 1 case. The generalization to arbitrary d is in most aspects straightforward, and has been 
presented, in a slightly different notational setting, in [ST1 H71 1§] . 

2.1.1. State Space and Observables. 

Let T v = e~a vAZ denote the standard Weyl translation operators on L 2 (R d ), with v = (q,p) G 
R 2d , Z = (Q, P) and v A Z = p Q - q P. Here Q = (Qi,...,Q d ) and P = (P 1 ,...,P d ) denote the 
quantum position and momentum operators, i.e. Qjip(x) = Xjip(x), Pjip{x) = —ihd x Ap(x). 

To quantize the torus, one extends the domain of T v to the space of tempered distributions 
<S'(R ), and considers its action on the 0-quasiperiodic elements (wavefunctions) of <S'(R ), that is 
distributions ip{q) satisfying: 

(1) ^(q + mi) = e 2m6 "- m ^(q), {F h ^){p + m 2 ) = e~ 2 ^^ {H^){p) . 

Here, the "Bloch angle" 6 = (6 q ,6 p ) G T 2d is fixed, while m = (mi,m,2) takes any value in l? d . 
Th denotes the usual quantum Fourier transform 
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For any angle 6, the space of such quasiperiodic distributions is nontrivial iff 2irh = h = 1/N for a 
certain A^ G Z+. From now on we only consider such values of Planck's constant. The corresponding 
space of wavefunctions will be denoted by TIn(0). It forms a finite dimensional subspace of <S'(R ) 
and can be identified with C^ . The quasiperiodicity conditions (^Q) can be restated in terms of 
the action of translation operators: 

(2) tPen N (9) «■ VmeZ M , T m ^ = e 2 "(f mi,rn2+mA0 )v. 

That is, TIn(9) consists of simultaneous eigenstates of all translations on the Z lattice. 

A translation T v acts inside TLn{6) iff v G N~ lr L 2 , and a natural Hermitian structure can be set 
on H.n(0) such that all these operators act unitarily. This observation motivates the introduction 
of microscopic quantum translations on 7i^(0): 

Wk = W k (N,0) := T k/mN{9) = (e 2mkAZ ) lHN{0y 

The operators W k are indexed by points k on the "Fourier" or "reciprocal" lattice Z . Since they 
quantize the classical Fourier modes w k (x) = e 2mkAx ^ they can be thought of as Quantum Fourier 
Modes. The canonical commutation relations (CCR) take the form 

(3) W k W m = e% kAm W k+m , W k W m = e^ kAm W m W k . 

Furthermore, the quasiperiodicity of the elements of TLn{0) induces a quasiperiodicity of the Quan- 
tum Fourier Modes acting on that space. Namely, for any m G Z we have 

(4) W k+Nm (N, 6) = e^MM) ^^ Q) 
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with the phase 



1 N 
a(k, m, 6) = -k A m -\ mi ■ rri2 + m A 6. 



The algebra of observables on the quantum space TLn{6) is generated by the set of operators 
{Wk(N , 6)} k£Z 2d and will be denoted by An{@)- Due to quasiperiodicity, An(Q) is finite dimen- 
sional and can be identified (as a linear space) with the set of matrices C(?i]sr(0)) — M N d xN d = 

^N 2d 

We select a fundamental domain Z^ of the quantum Fourier lattice. The choice centered around 
the origin seems to be the most natural one for our purposes (cf. 43 ). Namely, we take for 
fundamental domain the set of lattice points k = (k\, ..., &2d) £ ^ 2d such that 



Vie {!,..., 2d}, k d € 



{-N/2 + 1, ..., N/2}, for N even 

{-(JV - l)/2 + 1, ..., (N - l)/2}, for N odd. 



The set {W k (N,9), k G Z^} forms a basis for A N (0)- Using the tracial state r(A) := N~ d Tr(A) 
on this algebra of matrices, we induce the Hilbert-Schmidt scalar product 

(A, B) = r{A*B), A,B e A N (6). 

The corresponding norm will be denoted by || • \\hs- Equipped with this norm, the above basis is 
orthonormal. One needs to keep in mind that || • \\hs does not coincide with the standard operator 
norm, hence An (0) is not considered here as a C*-algebra. 

We can now easily quantize classical observables on T . To any smooth observable / G C°°(T ) 
with Fourier expansion / = Ylkez 2d /CO w ki corresponds an element of An(Q), called its Weyl 
quantization, denoted by OpN : e(f), and defined as: 

(5) Op Nie (f)= Y, f(k)W k (N,6)= J2 ( E e 2 ™ a{k > m ' 0) f(k + Nm)\ W k (N,G). 

kez 2d kezjf \mez 2d / 

This quantization can be extended to observables / G L 2 (T 2d ) satisfying Ylk 1/COI < °°- 

The map OpN,e '■ C°°(T 2 ) — > An (0) is not injective. One can nevertheless define an isometric 
embedding W p : An(0) ^ L 2 (T 2d ), which associates with each quantum observable A G An{0) 
its polynomial Weyl symbol |2Uj 

(6) A = Y, a k W k {N, 6) ^ W P (A) = Y ak Wk - 

k&? d kei? d 

The range of W p is the subspace Xn = Spanc{w k , k G 2^}. The quantization map OpN,e 
restricted to In is the inverse of W p . 

The choice to work with the Hilbert structure on An (6) corresponds to the choice made in 
the classical setting to measure classical observables through their L 2 norm, rather than their 
L°° norm. With this choice, the notion of classical relaxation (dissipation) time |23[ I24j can be 
straightforwardly extended to the quantum dynamics, and is suitable for semiclassical analysis. 

2.2. Quantization of toral maps. 

Let $ denote a canonical map on T 2d , more precisely a C°° diffeomorphism preserving the 
symplectic form ^ • dpj A dqj. Any such map can be decomposed into the product of three maps: 

$ = ^0^0$!, 

where F G SL{2d, Z) is a linear automorphism of the torus, t v denotes the translation t v (x) = x+v, 
and the function <&i(x) — x is periodic and has zero mean on the torus. 
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We will assume that the canonical map $1 is the time-1 flow map associated with a Hamiltonian 
function on T 2d (this Hamiltonian may depend on time). In the case d = 1, this assumption is 
automatically satisfied [T5] . 

To quantize <£>, one first quantizes F, t v and $1 separately on H.n(Q). The quantization of 
<& is then defined as a composition of corresponding quantum maps U($) = U(F)U(t v )U($i) 
36 . To each quantum map U($) on Tt]y(6) there corresponds a quantum Koopman operator 
U($>) = Un,o{$) acting on An{Q) through the adjoint map 

A N {0) 9in U($) A = ad(U{<£>)) A = U(<£)*A [/($). 

In the next subsections we describe the quantizations of F, t v and $1 in some detail. The quanti- 
zation procedure will ensure that the correspondence principle holds. In our case this is expressed 
by the Egorov property, which states that for every / S C°° (T 2d ) there exists Cf > such that for 
any angle and large enough N, 

(7) \\U N , e ($) Op N , (f) - Op Nfi (J ° $)\\bs < ^- 

A more explicit estimate of the remainder is given in Proposition H3 

2.2.1. Quantization of toral automorphisms. 

The symplectic map F £ SL(2d, Z) acts on the algebra of observables by means of its Koopman 
operator Kpf = f o F. In the basis {wf-} of classical Fourier modes, this operator acts as a 
permutation: KpWk = Wp-i^. To define the quantum counterpart of this dynamics, we will bypass 
the description of the quantum map U(F) on Hjv(^), and directly construct the quantum Koopman 
operator Un,o(F) acting on An{6)'- 

(8) U N>e {F) W k = W F -t k . 

For the dynamics to be well defined, IAnq(F) has to be a *-automorphism of An(Q), i-e. its action 
must be consistent with the algebraic (CCR) and quasiperiodic structures. The map F is called 
quantizable, if for every N there exist such that these consistency conditions are satisfied. The 
appropriate condition can be formulated as follows (see J331 1191 1471 Ej ) : 

Proposition 1. A toral automorphism F S SL(2d,Z) is quantizable iff it is symplectic, that is, 
F G Sp(2d, Z) . For any given N, an angle is admissible iff it satisfies the following condition: 

(9) y(c'-d) +F9 = m ° d1 ' 
where A, B, C, D denote block-matrix elements of F: 

F=\ A B ' 
[CD' 

and A ■ B denotes the contraction of the two matrices into a (column) vector: 

j 

The existence of admissible angles is easy to establish. If N is even, one can simply choose 6 = 0. 
This solution can be chosen whenever all components of the vector ( q.^) are even ('checkerboard' 
condition [S31)- Otherwise one considers two cases. If F — I is invertible, then for any k £ T? d the 
following angle is admissible: 

This leads to | det(i ? — I)\ distinct admissible angles. If F — I is singular, one can construct an 
appropriate by applying the above considerations to the non-singular block. We finally remark 
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that in view of the defining condition (jHJ) , the Egorov property (J7J) is automatically satisfied (with 
no error term). 

2.2.2. Quantization of a translation t v . 

As explained in Section ^. 1.11 a translation t v is quantized on L 2 (M d ) through a Weyl operator T v . 
It was noticed that such a quantum translation acts inside the algebra An(6) only if v G N~ l T? d . 
In the opposite case, there are several possibilities to quantize the translation [Ulj- We will choose 
the prescription given in 0J: we take the vector 1/ ' G N~ lr L closest to v (in Euclidean distance), 
which can be obtained by taking, for each j = 1, . . . , 2d, the component v- = ^ , where [x] 
denotes the integer closest to x. One then quantizes t v on TL^{0) through the restriction of T V ( N ) 
on that space (this is the same operator as W\n v ](N, 6)). The corresponding *-automorphism on 
An(0) is provided by U]y,o(tv) = ad(T v ( N )). The Egorov property (J7J) holds for this quantization 
|3T] (see also Appendix IB. 1|) . 

2.2.3. Quantization of time- 1 flow maps of periodic Hamiltonians. 

Let $1 denote the time-1 flow map associated with the periodic Hamiltonian H(z,t), meaning 
that <!>£ : T — ► T satisfies the Hamilton equations: 

To quantize 3>i, one applies the Weyl quantization to the Hamiltonian H(t), obtaining a time- 
dependent Hermitian operator OpN,o{H{t)). From there, one constructs the time-1 quantum prop- 
agator on TLn(6) associated with the Schrodinger equation of Hamiltonian OpN : e(H(t)): 

U Nt e($i) ■= Te- 2mN ti° PN ^ H{t))dt 

(T represents the time ordering). As above, the corresponding *-automorphism on An (6) is defined 
as U{<&i)A = ad(U(&\)) A. The Egorov property for such a propagator is proven in Appendix lB.il 

2.3. Quantum Noise. We briefly review the construction and properties of convolution- type noise 
operators in the classical setting. For more detailed description we refer to |37| QJ |2S]- The 
construction starts with a continuous, even-parity probability density g(x) G L 1 (M 2 ) representing 
the "shape" of the noise. This function is sometimes assumed to be of higher regularity, and/or 
localized in a compact neighbourhood of the origin, and we will also require that g(0) > 0. The 
noise strength (or magnitude) is then adjusted through a single parameter e > 0, namely by defining 
the noise kernel using the rescaled density: 



1 (X 

€ 



g e (x) := -^ g I- ) onl M , &(*):= £ ge(x + n) on T 2d . 



In the sequel we use the following notation for the Fourier transform on M. and T : 

(10) V£ G R 2d , g(£) := I g(x) e~ 2m ^ x dx 

Jm. 2d 

2d ~(u\ . I ~t„\ ^—2-rrikAx, 



(11) VfeeT, ~g(k):= ~g(x)e- 2m ^dx = (w k ,g). 

JT 2d 

One obviously has g e (k) = g e (k) = g(ek). Therefore, the Fourier expansion of g reads 

(12) g e {x) = ^2 g(tk)w k (x). 

fcez 2d 



The classical noise operator is denned on L 2 (M ) B f as the convolution G e f := g e * /• The 
Fourier modes {w^, k G Z 2d } form a basis of eigenvectors of G e . The operator is compact, self- 
adjoint and admits the following spectral decomposition 

(13) GJ = J^ 9(ek) /(As) w k . 

For any noise strength e > 0, the operator G e leaves invariant the constant density (conservation 
of the total probability), but is strictly contracting on Lo(T 2d ), the subspace of L 2 (T 2d ) orthogonal 
to the constant functions. Using the parity of g, we notice that G e can be represented as: 



GJ= I ~g e (v)K v fdv, 

Jr 2d 



where, K v is the Koopman operator associated with the translation t v . 

Using this formula, we can easily quantize the noise operator on An(Q) 033- F° r this, we formally 
replace in the above integral the Koopman operator K v by its quantization UN,e(tv) described in 
subsection 12.2.21 Since Wjv,e(ii>) is constant when v varies on a "cube" of edges of length jj, it is 
more convenient to adopt a different definition, and replace the above integral by a discrete sum, 
therefore defining the quantum noise operator as: 

9e,N,e := j^ £ ~9e (£) U N , (t n/N ) = ^ £ ~g e ^) ad(W n (N,0)). 

We note that the assumption of continuity of g is used in the above formula in an essential way. 
Indeed, the quantum noise operator depends only on a discrete set of values of g (evaluated on the 
quantum lattice l? d /N) and cannot be unambiguously defined for a general L 1 density. 

The role of the prefactor -^ is to ensure that G e ,N,e preserves the trace (the quantum version of 
the classical conservation of probability). One can easily check (see Appendix lA.l|) that Z = g € N(0), 
which cannot vanish from our assumption g(0) > 0. The spectrum of Q e ,N,0 is similar to that of its 
classical counterpart: 

Proposition 2. Q ei N,e admits as eigenstates the Quantum Fourier modes {Wk{N,0), k € Zfy}, 
associated with the eigenvalues 

(14) 7,^) := H^ ^ • 

In the sequel we will often require higher regularity (g G C with M > 1) and fast decay 
properties of noise generating density g. In such cases we will often use the representation of "y €t N 
obtained by applying the Poisson summation formula: 

(15j le,N(k) - ^ T— r • 

Lm6Z M 9eN{m) 

The conservation of the trace is embodied in the fact that 7 e ,iv(0) = 1. Since the eigenvalues do 
not depend on the angle 6, we will call the noise operator Q tt N from now on. Let A%(6) be the 
space of observables of vanishing trace, that is the quantum version of Lg(T M ). We then introduce 
the following norm for operators acting on A%(9) (these are sometimes called superoperators in 
the physics literature): 

(16) \\0e,N\\ := SU P \\Qe,NA\\ H S- 

AEA%(9), \\A\\ hs =1 

Since Q e ,N is Hermitian, we get from its spectral decomposition 

\\Qe,N\\ = max 7e,7v(fe)- 
0#feGZ^ 



The explicit formula for j t ^(k), together with the fact that g(x) > 0, show that the quantum noise 
operator acts as a strict contraction on A%(0) (if g is compactly supported, strict contractivity is 
guaranteed only for large enough eiV). 

2.4. Noisy quantum evolution operator and its relaxation time. 

For a given quantizable map $ of the torus, we define the noisy quantum propagator by the 
composition 01131131 

This model assumes that noise is present at each step of the evolution, and acts as a memoryless 
Markov process. 

We will also consider the family of coarse-grained quantum propagators: 

(17) 7$ := g e ,NoU N ,e($) n og e>N . 

The latter type of dynamics assumes that some uncertainty is present at the initial and final steps 
(preparation and measurement of the system), but not during the evolution. All these operators 
are trace-preserving, and are strictly contracting on A%(6) (except for the case mentioned at the 
end of section l2~3|) . but in general they are not normal (their eigenstates are not orthogonal to each 
other). 

We will study the action of these operators on the space A%(9), using the norm l|16|) . Mimicking 
the classical setting, we introduce the notion of quantum relaxation time associated with these two 
types of noisy dynamics: 

T q (e,N) : = min{n G Z+ : \\T e n N \\ < e" 1 }, 
f q (e,N) := min{n G Z+ : \\f}$\\ < e" 1 }. 

As in the classical case, the relaxation time provides an intermediate scale between the initial stage 
of the evolution (where the conservative dynamics is little affected by the noise) and the "final" 
stage when the noise has driven the system to its equilibrium (an initial observable A evolves 
towards t(A)I, which corresponds to a totally mixed state in the Schrodinger picture). 

In the remaining part of the paper we will analyze the behavior of the quantum relaxation time 
in various regimes. To avoid any confusion we will reserve the symbols T e , T e , T c (e), f c (e) for the 



corresponding propagators and times studied in [2U |23j . 

3. Relaxation times in the "quantum limit" 

The main goal of this section is the analysis of the relaxation time of noisy quantum maps on the 
torus, for fixed Planck's constant h = N^ 1 and small noise strength e. As we explained in Section 
12.21 the quantum Koopman operator IAn(&) on An(Q) associated with a canonical map 3> on the 
torus was constructed as the adjoint action of a unitary map Un{&) on TCn,o'- 

U N (*) A = ad(U N (*)) =U N {$)* A U N (*), AeA N (9). 

The unitary matrix Un(&) admits an orthonormal basis of eigenfunctions ip k 6 Wjv(0). Each 
projector \ip k ){ip k \ is invariant through Un{^). Therefore: 

Proposition 3. Any quantum Koopman operator IAn on An{@) admits unity in its spectrum, with 
a degeneracy at least N . As a consequence, for fixed N, the dynamics generated bylA^ on An(6) 
is non-ergodic. 

In |23| Corollary 3], we showed that the classical relaxation time behaves as a power-law in e 
if the Koopman operator K§ has a nontrivial eigenfunction with a modicum of Holder regularity. 
Although in the quantum setting the corresponding regularity assumption on eigenstates of IAn(<&) 
would be satisfied automatically (every observable is expressible as a finite combination of Fourier 
modes) , one cannot apply this corollary directly here due to the different (discrete) nature of the 
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noise operator (cf. the remark ending this section). Nevertheless the main argument leading to the 
slow relaxation result is still valid. 

Proposition 4. Assume that the noise generating density g decays sufficiently fast at infinity: 
37 > 2d s.t. g(x) = 0(|;r|~ 7 ) as \x\ — »• 00 (resp. g(x) = 7r~ d exp(— x 2 ), resp. g has compact 
support). 

Then, for any angle 0, and for any e, N , the quantum noise operator on An{6) satisfies 



(19) \\l-Qe, N \\<C{eN)\ resp. ||1 - Q ejN \\ < Ce Po*, 

resp. ||1 - g eiJV || =0 if eN < 1/C. 

All these bounds are meaningful in the limit eN C 1, As a result, the quantum relaxation time 
associated with any quantized map Un(<&) is bounded as 

, 2Q) r q (e,N) > C(eiV)~ 7 , resp. C N 2 e^k 7 > r q {e,N) > c e^k 7 , 

resp. T q (e,N) =00 if eN < 1/C. 

The constants only depend on g, and are independent of the map $. 

Furthermore, for all these types of noise, there is a constant c > such that if eN < c, the 
coarse-grained quantum dynamics does not undergo relaxation: f q (e,N) = 00. 

Proof. We use the RHS of the explicit expression (fTl)) for the eigenvalues 7 <!) Ar(fc) of Q e ,N- From 
the decay assumption on g, we see that in the limit eiV — » 0, 

< 21 > E {ih)^^r E w 

The sum on the RHS converges because 7 > 2d. Therefore, we get < 1 — 7 e ,jv(fc) < C{eN)' 1 
uniformly w.r.to k G Z, 2 ^. Since G € ,N is Hermitian, this yields the estimate l|19|l . 

This implies that the noisy propagators contract very slowly, independently of the map <J>: 

Vn > 0, ||T e >|| > ( mm 7e)A r(fe)) n > (l - C(eNf) n , \\T$>\\ > (l - C(eNy) 2 . 

These inequalities prove the lower bound on r q in the case of a power-law decay of g. If g has 
compact support, the sum on the LHS of (|21|) clearly vanishes if eiV is small enough, so that 
Q tt N = 1 in this case. 

The case of Gaussian noise is treated similarly, the LHS of Eq. |^ being clearly bounded above 
by C e" 1 '^' . Besides, in that case the largest 7 £i jv(fc) (e.g. for k = (1, 0, . . . , 0)) can be precisely 
estimated as 1 — C N~ 2 e~ l '^ eN > , yielding the upper bound for r 9 (e, N). ■ 

Remark 1. In the case of Gaussian noise, we proved in J2.S| Corollary 1] that the classical re- 
laxation time always satisfies the upper bound r c < e~ 2 , independently of the map. Therefore, 
for this Gaussian noise, the bounds for r q obtained in the above Proposition show that the quan- 
tum relaxation time is much larger than the classical one, regardless of the dynamics, as long as 

eN < , c for c < l/v2. In this regime, the noise width e is smaller than the quantum mesh 

V ln ( e ) 
size ~ h, therefore the quantum dynamics does not feel the noise, and propagates (almost) unitarily. 

4. Semiclassical analysis of the relaxation time 

To extract information about the classical dynamics from the quantum relaxation time, one 
needs to consider a different regime from the one described in last section: what we need is a 
semiclassical regime where Planck's constant goes to zero together with the noise strength (cf. a 
similar discussion on the spectrum of T^jv in 031 Section 5]). 
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The semiclassical analysis relates the quantum and classical propagators to one another. Fol- 
lowing the notation introduced in Section [2.1. H for any TV £ Z + we denote by Ujo the orthogonal 

(Galerkin-type) projector of Lg(T 2d ) onto its subspace X^ = Span{wk, k £ 1?^ — 0}. Using the 
fact that OpN and its inverse W realize isometric bijections between Zjy and A%, to any operator 
T/v £ B(A l j V (6)) we associate the operator 

a N {T N ) := W p T N Op N Ujo N 

acting on Lg(T ). This operator is trivial on (1%) , and its restriction on 1^ is isometric to T/v- 
o"tv therefore defines an isometric embedding of the finite dimensional algebra B{A a N (0)) into the 
infinite dimensional one B(LQ(T 2d )). 

It has been shown in [13] (see Lemma 1 and its proof there) that for any quantizable smooth map 
<3? and any fixed e > 0, the operator <77v(Zi.7v) (isometric to T e> N = Q € ^Un{^)) converges in the 
limit N — > oo to the classical noisy propagator T e = G t K§ . This convergence holds in the norm 
of bounded operators on Lq(T 2c( ). This implies in particular that for any fixed e > and n G N 
the sequence a^iTJ 1 ^ converges to T™ in the semiclassical limit. The semiclassical convergence 

also holds for the coarse-grained propagators <tat(T ^f). This convergence obviously implies the 
following behavior of the quantum relaxation time: 

Proposition 5. Let <& be a smooth quantizable diffeomorphism on T 2d , and g any noise generating 
density. Then for any fixed noise strength e > 0, the quantum relaxation time T q (e,N) (resp. 
f q (e,N)) converges to the classical one r c (e) (resp. f c (e)) in the semiclassical limit. 

Using a standard diagonal argument, one obtains: 

Corollary 1. Under the conditions of the proposition, there exists a regime e — > 0, N(e) — > oo 
such that T q (e,N(e)) ps T c (e) (resp. f q (e,N(e)) « f c (e)). Notice that these times necessarily diverge 
in this limit (cf. Propositions 2 and 3 in 23 ). 

Proof of the Proposition. We treat the case of the noisy relaxation times r c and r q . For given 
e > 0, one has by definition ||T e Tc || < e _1 , ||T e Tc-2 || > e _1 (the second inequality is strict because T e 
is strictly contracting on Lq(T m )). Therefore, the semiclassical convergence of (7^(7^"^) towards 
T e implies the existence of an integer N(e) such that for any N > N(e), one has simultaneously 
Ho-ArCTTVri < e" 1 and ||o- A r(^ r V) Tc-2 || > e^ 1 . This means that for N > iV(e), T q (e,N) = r c (e) or 
T q (e,N) = r c (e)-l. 

The proof concerning the coarse-graining relaxation time is identical. ■ 

Despite its generality, the above statement gives no information about the behavior of the quan- 
tum relaxation time unless the behavior of the classical one is known. The latter has been in- 
vestigated in J2H] for area-preserving maps on T . In particular, we have established logarithmic 
small-noise asymptotics r c (e) ~ ln(e _1 ) (resp. f c (e) ~ ln(e -1 )) for a class of Anosov diffeomor- 
phisms |2M1 Theorem 4]. 

Our aim in the next subsection is to apply these results and some of their refinements to obtain 
quantitative estimates on the semiclassical regime for which quantum and classical relaxation times 
are of the same order. 

4.1. Uniform semiclassical regimes. 

In this section we derive an estimate on the growth of the function N(e) for which the classical- 
quantum correspondence of the relaxation times can be rigorously established. To this end we 
derive and apply more precise Egorov estimates than the one expressed in Eq. ([7)l. The main 
idea was already outlined in the Introduction: for a generic map <&, the correspondence between 
classical and quantum (noiseless) evolutions holds at least until the Ehrenfest time, the latter being 
of order | log h\ if the map $ is chaotic. Therefore, if the classical relaxation takes place before this 
Ehrenfest time, then the quantum relaxation should occur simultaneously with the classical one. 
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We will restrict ourselves to the case of Anosov maps on T , which enjoy strong mixing prop- 
erties: 

Theorem 1. [Gouezel-Liverani, |3Uj / Let <I> be an Anosov C°° diffeomorphism on T , and let 
the noise generating function g be C°° and compactly supported. Then, for any pair of indices 
s,s* G Z + there exists < o~ s ^ s * < 1 and C > 0, defining a function T(n) = Ca™ s *, such that 
for small enough e > 0, the correlations between any pair of smooth observables f, h with J f = 
decay as follows: 



Vn> 0, 
(22) 

Vn> 0, 



c s * \\h\\c 



I f(x)ho$ n (x)dx <T{n) 

JT 2d 

[ f{x)T?h{x)dx <r(n)||/||c..||/»||c. 
Ji 2d 



This classical mixing allows us to slightly generalize our results of |23| . In particular, one does 
not need to assume any regularity condition on the invariant foliation of the map <3?. The condition 
of compact support for the noise generating kernel can probably be relaxed to functions g in the 
Schwartz space 5(M 2d ) (C. Liverani, private communication). 

For such Anosov maps, we will exhibit a joint semiclassical regime and small-noise regime, for 
which quantum and classical relaxation rates are similar. 

Theorem 2. Let $ be a quantizable Anosov C°° diffeomorphism on T , and let the noise gener- 
ating function g be in the Schwartz space S(JH 2d ), so that the classical correlations decay as in the 
previous theorem. 

Then there exists an exponent E = E($>) such that in the regime e — ► 0, N = N(e) > e ; the 
quantum relaxation times satisfy the same bounds as their classical counterparts: 

I) There exist T > 0, C > such that the quantum coarse-grained relaxation time is bounded as: 

i In^ 1 ) -C< f q (e, N) < 2 f. + S + f ln^ 1 ) + C, 
1 m o~ s s * 



II) (Assume furthermore that the noise kernel g is compactly supported.) There exists V > 0, C > 
such that the quantum noisy relaxation time satisfies: 

I i n ( e -i) _ C < Tq (e, N) < 2d , + S + f He' 1 ) + C 



r v ' ~ yv ' ' ~ lna 



s,- 



As mentioned above, the restriction to compactly-supported noise kernel in statement (II) is 
probably unnecessary, so we put it into brackets. 

The semiclassical regime A^e^ > 1 of this Theorem is quite distant from the "quantum regime" 
(Ne <C 1) described in Proposition 21 Inbetween we find a "crossover range" 

(23) e" 1 < N < e~ E 

for which we do not control the quantum relaxation rates. However, at the level of characteristic 
times, this range corresponds to differences between prefactors, as we summarize in the following 
Corollary. There we define the "Ehrenfest time" precisely as te = -r- > where V is the largest 
expansion rate of the Anosov map (see LemmaEJ instead of using the Lyapounov exponent A (in 
general, A and V do not differ too much). 

Corollary 2. Assume the conditions of Theorem^ 

i) In the semiclassical regime N > e , the Ehrenfest time is strictly larger than the classical 
and quantum relaxation times: 

_ ln(A) Edn^- 1 ) f K r c (e) 
TE ~ ~^T~ ~ f " { Kr q (e, N) ' 
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with a constant K > 1. 

ii) In the quantum regime Ne <C 1, we have on the contrary 

Me" 1 ) 

TE < -^ < Tc(e). 

Hi) For any 7 > 0, the noise kernel g E <S(R ) decays as | ~|~ 7 - Then, in the "deeply quantum" 
regime Ne <C | In el™ 1 ' 7 one has 

-£<^r^<T c (e)<CT g (e,iV). 

This corollary is easily proven by using the bounds in the above theorem as well as in its classical 
counterpart 251 Th. 4 (II)], the explicit formulas (|4UI42f) for the exponent E and Proposition |IJ 
It confirms the argument presented in the Introduction: the quantum relaxation behaves like the 
classical one if both are shorter than the Ehrenfest time; on the opposite, quantum relaxation 
becomes much slower than the classical one if the classical relaxation time is larger than te- 
Inbetween, the "crossover range" (j23j) corresponds to a situation where the classical relaxation 
time is of the same order as the Ehrenfest time, but where we do not precisely control the quantum 
relaxation time. 

Remark: 

The above theorem does only specify a regime for which the quantum and classical relaxation 
times are of the same order, T q (e,N(e)) ~ T c (e) ~ ln(e -1 ). For a general Anosov map $ we 
are unable to exhibit a regime for which T q (e,N(e)) ~ r c (e), that is for which the relaxation 
times are asymptotic to each other (cf. Corollary ^). The reason for this failure resides in our 

\\T n f\\ / II T^ f\\ \ 

insufficient knowledge of the observables which maximize the norms " u c J (or " ju ii )■ These 
observables become quite singular when n becomes large, so we do not know whether the quantum- 
classical correspondences stated in Propositions|l)K ar e helpful when applied to these "maximizing" 
observables, if n is close to the classical relaxation time. 

More precise estimates will be obtained in Section 14.21 in the special case of linear Anosov 
diffeomorphisms of the torus. 

Proof of Theorem [2j 

The proof will proceed in several steps. We start with refinements of the Egorov property (JJJ) 
for general maps <F Then, we prove lower bounds for the quantum relaxation times in the case of 
an expansive map, and upper bounds if the map is mixing, so that both bounds can be applied if 
<3? is Anosov. 



4.1.1. Egorov estimates. The two following estimates (proven in Appendix IB.lj) are obtained by 
adapting the methods of ll a to quantum mechanics on T . To alleviate the notations we omit to 
indicate the dependence on the angle 6. 

Proposition 6. Let $ be a smooth quantizable map on T 2d , and Un{<&) its quantization on An- 
Then there exists a constant C > such that for any N > 0, any classical observable f E C°°(T 2d ) 
and any n E N, one has 

„ n-l 

(24) \\U N ^) n Op N (f) - Op N (f o $")\\ HS < - J2 11/ o $ m || c2d+3 . 

m=0 

For a generic map $, the norm on the RHS will grow exponentially, with a rate e Tn where F 
depends on the local hyperbolicity of the map. For more "regular" maps, the derivatives may grow 
as a power law (cf. the discussion on the differential D& n in |23[ Section 4]). 

We will also need the following noisy version of the classical-quantum correspondence (proven in 
Appendix E2): 
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Proposition 7. Assume that for some power M > 2d + 1, the noise generating function g £ 
C M (M. 2d ) and all its derivatives up to order M decay fast at infinity. 

Let & be a quantizable map and T e , T €j n the associated classical and quantum noisy propagators. 
Then there exists C > such that, for any f 6 C°°(T ) and any n > 0, 

(25) \\T t yo PN ( f ) - o PN (TTf)\\ HS < c( £ l|rr/ ^ 2d+3 ) + c l ^I^, 

m=0 ^ ' 

where the implied constant depends only on $ and g. 

Using these two propositions, we will now to adapt the proofs given in [23] for lower and upper 
bounds of the classical relaxation times, to the quantum framework. 

4.1.2. Lower bounds for expansive maps. 

The lower bounds for the noisy relaxation time r c (e) rely on the following identity |23[ Section 
4]. Let / be an arbitrary function in Cq(T ), e.g. the Fourier mode / = w k for k = (1, 0, . . . ,0). 
For g decaying fast at infinity, we showed that for a certain C > 0, 

n n 

||T> fc || Lg > 1 - Ce J^ \\V(TTw k )\\ L 2 > 1 - Ce\\Vw k \\ c o £ \\D^ . 

m=l m=l 

We will now use this formula to get a lower bound on the corresponding quantum quantity, 
||?7WWfc||ifS- Indeed, from Eq. $$, we have for M > 2d + 3: 



n f~i n 

(26) \\T € yW k \\ HS > 1 - Ce\\Vw k \\ c o £ \\D^ - . . . £ \\T? w h \\ c „. 

^— ' mm iv, (eiV iU ^^ 

m=l V \ ' / m=0 

We need to control the higher derivatives of T™w k . This can be done quite easily applying the 
chain rule (see [111 Lemma 2.2] and Appendix IA.2|) : 

Lemma 1. For any C°° diffeomorphism <£, denote by T = lnfsup^, H-D^ulQ the local expansion 
parameter of <£. Then for any index M e No, there exists a constant Cm > such that 

V/eC°°(T M ), Vn>l, ||/o$1 c m< C M e nMr ||/|| c „. 

Furthermore, for any e > 0, i/ie noisy evolution is also under control: 

Vn>l, ||Tj7lb«<C'Me nMr |m| C M. 

We will only consider the generic case of an expansive map, for which T > 0. The inequality 
((2f)|) yields, for M > 2d + 3, the lower bound 

(27) \\T e y\\ > 1 - C M (ee nr + (N' 1 + (eiV)- M )e nMr ). 

The same lower bound can be obtained for the coarse-grained evolution. Indeed, 

T^W k = %iN ( k ) GeMW k . 

Using the Egorov estimate in Proposition El and the bound (j66[) . the norm of the RHS is bounded 
from below by 

| 7 e,iv(fc)| (\\G e w k o <Dl L g - Ce^iN- 1 + {eN)~ M )) . 
Since g decays fast, the classical lower bound 23} Eq. (36)] yields: 

(28) \\f}$\\ > 1 - Ce\\D$ n \\ c o - Ce^iN- 1 + (eA0~ M ), 

which is of the same type as the lower bound (|27|) . We assume that the derivative of $ n grows with 
a rate f > (with f < T): there is a constant A > such that for all n > 0, ||-D<I> n || c o < Ae nT . 
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Proposition 8. Assume that the noise generating function g £ C with M > 2d + 3, and all its 

derivatives decay fast at infinity. For any smooth expansive diffeomorphism <3?, we have in the joint 
limit e — » 0, eiV — > ex), i/ie following lower bounds for the quantum relaxation times: 

(29) r q (e, N) > min (~yA W> -^J + C 

, /Infe" 1 ) In AT ln(eA0\ ^ 

(30) f g (6,iV)>mm(^ r ^, M7 ,^ r ^)+C 

Since M > 2, we conclude that in a regime satisfying N > e~ M (and respectively N > e~T ) , 
the above lower bounds for the quantum relaxation times are identical with the ones obtained for 
the classical relaxation times. 

4.1.3. Upper bounds for mixing maps. 

In the classical framework }23l Section 5], we used the Fourier decomposition to get an upper 
bound on ||T"/|| for all possible / E Lq, and then applied the classical mixing (which holds for 
differentiable observables) to the individual Fourier modes. Since our estimates of the quantum- 
classical correspondence (Props El EJ) apply to observables with some degree of differentiability, this 
Fourier decomposition is well-adapted to the generalization to the quantum framework. 

Consider an arbitrary quantum observable A £ A%, \\A\\ = 1 with Fourier coefficients {a k }. 
Using Fourier decomposition, we easily get for the coarse-grained evolution: 

(31) tSM= E E akKMJheAWWjMmWkjWj 

(32) =► \\T$>A\\% S < \\A\\ 2 HS Yl \le,N{3)leAk)\ 2 \{WjM n N(®)W k )\ 2 

The overlaps {Wj,U^(^)W k ) can be seen as quantum correlation functions. From the Egorov 
estimate of Proposition H3 this correlation can be related to the classical correlation function 

_. n— 1 

(33) (Wj,UN^)Wk) = (W h Op N {w k o$ n ))+o(- ^ \\w k o$ m \\ c2d+3 

m=0 

^ n—l 
= (Wj,W k 0<f> n )+ ^ (±){wj+Nm,W k 0<S> n )+0(— Y \\w k o<S> m \\ c2d+3 

To write the second line, we used the explicit expression © for Opisr(f). From the smoothness of 
w k o $"■, the sum over m/Oon the RHS is an 0(N~ \\w k o <3? n || c <i\/) for any M > 2d. Therefore, 

i n 

{Wj,uM*Wk) = {wj, Wk o $») + e>(- E Ik* o $ m || c2d+3 

m=0 

We can then use classical information on the derivatives of w k o $ m and the correlation functions 
(wj,w k o $ n ). The former are estimated in Lemma Ql while the latter depend on the dynamics 
generated by <F 

We now use the fact that the map <& is mixing, both with and without noise, in a way stated in 
Eqs. (|2*2*|) (for a moment we do not need to precise that T(n) decays exponentially fast). Applied 
to the Fourier modes, Eqs. (|22|) read (with C depending only on the indices s, s*): 

(34) Vj,fceZ M -0, VneN, \{wj,w k o$ n )\ < C\j\ s \k\ s *T(n), 

(35) for any small enough e > and any n 6 N, \(wj,T™w k }\ < C \j\ s |fc| s *r(rz). 
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From this classical mixing, the quantum correlation functions are bounded from above as: 

( e nT \U\) 2d + 3 

(36) KW^Wft^Wfc)! <C\j\ s \k\ s *T(n) + C± L^ . 

We are now in a position to estimate the two sums in the RHS of Eq. (|32[) . From the estimate (|67|) 
and the fast decay at infinity of g, we can approximate sums over the quantum noise eigenvalues 
by integrals |23[ Lemma 4]: 

(37) £ \%AJ)\ 2 \J\ 2s = -^rJ [\m\ 2 \t\ 2s dt + 0(e) + 0((eNr^-™)). 



0*3&$ 



The exponent D is related to the smoothness of g, and should satisfy D > 2d + 1. We will also 
assume that D > d + s to make the last remainder small. The estimate ()37(l can be used to control 
the other terms appearing when combining Eqs (|32j) and (|36|) . The index s will be replaced by s*, 
and 2<i + 3 respectively. In all cases, we will assume that D > d + index. The same methods 
can be applied to estimate the norm of the noisy evolution 7^/y (assuming a classical mixing of the 
type dSSJ)). 

Proposition 9. Assume that the noiseless and noisy dynamics generated by the map <J> are mixing, 
as in Eqs. \2ty) . Then the quantum coarse-grained and noisy propagators satisfy the following 
bounds, in the joint limits e — ► ; eN — » oo: 

. V(n) 2 p 2n{2d+3)F 

^° 0) H 7 e,/Vll ~ f 2(2d+s+s«) ~ r ]\[2 e 8d+6 ' 

r( n \2 p 2n{2d+3)r p 2nMT 

/qq\ \\ T n i|2 < L \ n ) , e | e 

y^^f IMe.iVII ~ _9Y9^4-c4-c.1 "" AT9. _SW4-fi 



e 2(2d+s+s«) ' JS[2 e 8d+6 ' jy 2JW " e 4d+4JW " 

In i/ie second line, the upper bound holds for any exponent M > 2d + 1. 

The first term in the RHS of those two equations is of purely classical origin, it is identical to 
the classical upper bounds |231 Th. 3] (remember that the dimension of the phase space is now 
2d). This term decreases according to the function T(n), that is, according to the speed of mixing. 
On the opposite, the remaining terms, due to quantum effects, grow exponentially in time. 

End of the proof of the Theorem 

We are now in position to combine our results for lower and upper bounds, in the case of a 
smooth Anosov diffeomorphism. Such a diffeomorphism is expansive, therefore it admits positive 
expansion parameters T > T > 0, as defined in Lemma ^ an d before Proposition |HJ From that 
Proposition, the constant 

(40) E 1 :=(2d + 3)Z 

is such that in the regime N > e~ , the lower bounds for the quantum and classical times are 
identical (in case of fully noisy dynamics it suffices to take E\ := 2d + 3). 

On the other hand, from Theorem ^ the classical mixing is exponential, with a rate cr StS * < 1. 
As a result, this theorem and the analysis of |23j imply that the classical relaxation times f c (e) and 
r c (e) are bounded from above by 

(41) r c (e), f c (e) < , ± + f m^ 1 ) + const. 

| in cr S)S * | 

We set M = 2d + 3 in Proposition |3 and insert the upper bound (|41|) in the second and third 
terms in the RHS of Eqs. (J38I39|) : these terms are then of respective orders 0((N e E2 )~ 2 ) and 
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0((iVe^)-2(2d+3)) ;Where 

„ (2d + 3)(2d + s + s*) A1 „ 2d + s + s* 2d 

(42) £ 2 = r ^ ^ : '- + 3 + Ad, E 3 = T — + 2 + 



lncr SjS *| |lner S]S *| 2<i + 3 

The second exponent is clearly smaller than the first one. Therefore, in the regime N 3> e~ 2 3> 
e~ Es , these two terms are <C 1 when n is smaller than the classical relaxation times. Therefore in 
this regime the quantum relaxation times f q (e,N), r q (e,N) are also bounded from above by the 
RHSofEq. dHJ). 

Finally, for any power E > max.(Ei,E^), the condition N > eT E provides the "semiclassical 
regime" . Note that the exponent E is defined from purely classical quantities related to the map 
<I>. ■ 

4.2. Relaxation time of quantum toral symplectomorphisms. 

In this section we analyze the quantum relaxation times when the map $ is a quantizable 
symplectomorphism F of the torus T (see subsection 12 . 2 . 1 [) . We will only restrict ourselves to the 
case where the matrix F is ergodic (none of its eigenvalues is a root of unity), and diagonalizable. 



Let us remind some notations we used in the classical setting |24j . Diagonalizability of F implies 
that there exists a rational basis of R where F takes the form diag(A\, . . . , A,.), where each 
block Aj is a dj X dj rational matrix, the characteristic polynomial of which is irreducible over 
Q. The eigenvalues of Aj are denoted by {Aj 7 fc, k = 1, ...,dj}. We call hj = Xja i>i 1°8 l-\?',fc| 

the Kolmogorov-Sinai (K-S) entropy of the block Aj, and hj = -/ its "dimensionally-averaged 
K-S entropy" . Finally, we associate to the full matrix F the "minimal dimensionally-averaged K-S 
entropy" 

(43) h = min hj. 

Due to the simple action of the map IAn(F) on the quantum Fourier modes (Eq. Ij5])). many 
computations can be carried out explicitly, and yield precise asymptotics of the quantum relaxation 
times. 

To focus attention and avoid unnecessary notational and computational complications, we restrict 
the considerations of this subsection to an isotropic Gaussian noise g(k) = e~' k ' (in |24j a slightly 
more general noise was considered, given by a-stable laws). 

From the exact Egorov property (jSJ) and the fact that the quantum Fourier modes Wk(N, 6) are 
eigenstates of the quantum noise operator (cf. Proposition|2j), one easily proves that any A G A° N (6) 
with Fourier coefficients {a^} (cf. Eq. |HJ) evolves into 



T e n N A= J2 "k(J[leN(F- l k))W F - nk . 

Orthogonality of the {V^fc} then induces the exact expression: 



(44) ||T e >|| : 



max ( f[ leN (F- l k) j = max ( f[j eN {F l k) ) , 



Similarly, in the coarse grained case we have 

(45) ||7*J || = max ( 7 ^(fc) 7 ^(F"fc)) . 

o^feezjd 

Using these exact formulas, we can precisely estimate the quantum relaxation times. 

Theorem 3. Let F £ Sp(2d, Z) be ergodic and diagonalizable, and for all N £ N we select an 
admissible angle 6 for which F may be quantized on TLn^o- The noise is assumed to be Gaussian. 
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Then the quantum relaxation times associated with the quantum dynamics satisfy the following 
estimates: 

I) For any e > and A € r L + , 

r q {e,N)>T c (e), f q (e,N)>f c (e). 

II) There exists M > (made explicit in Eq. (|50j) ) such that in the joint limit e — > ; N > M e _1 , 

r^JVjwTctow^lnCe- 1 ) 
/i(F) 

///) Lei // = max(||F||, IIF^ 1 !!). For any coefficient (5 > - n ^, + 1, one has in the joint limit 

zhyF) 



e^O, N >e 



-/3. 



f q (e,N) « f c (e) « I _ln(6- 1 ). 



//ere ^(i 7 ) is £/ze minimal dimensionally averaged K-S entropy of F, Eq. Q43|) . 

As a direct corollary of the above theorem (and using Proposition 0J), we obtain the following 
relations between, on one side, the "spatial" scales (namely e for the noise, h for the scale of the 
"quantum mesh"), and on the other side the "time scales" (namely the relaxation and Ehrenfest 
times), for the case of linear ergodic (diagonalizable) symplectomorphisms. As in Corollary [21 we 
take for the Ehrenfest time te = =jr-, with now T = ln(||-F||). 

Corollary 3. 

Under the assumptions of Theorem [3] the following relations hold between the noisy quantum 
relaxation time and the Ehrenfest time te, in the joint limit e — > 0, A — > oo, depending on the 
behavior of the product eN: 

i) 7/A>e~ 1 , then 

T E >r c (e)^T q (e,N). 

The first > can be replaced by > if A 3> e~ r ' h ( F ' . 

ii) There exists M > (see (|5U|) ) such that, for any finite M' > M, 

if e A -> M' then r c (e) ra r g (e, A) ~ r B . 
m) If eN < . , = for some o" > 0, f/ien 

T S <r c (e) <r,(e,./V). 

The form of the "deeply quantum regime" Hi) is due to the Gaussian noise (compare with 
Corollary \3j,ii) for a more general noise). For linear automorphisms, the "crossover range" is 
much thinner than for a nonlinear Anosov map (see Corollary |2J) : here this crossover takes place 
when Planck's constant A crosses a window [ , e ,Me" 1 ], to be compared with a window 

^/kilnfe" 1 ) 

[ e ==, e~ s ] for a general Anosov map with Gaussian noise. 

VlnlnCe- 1 ) 

Proof of Theorem Q5J 

To prove the theorem we will need the following estimates (proven in Appendix IA.3|) . which 
relate the eigenvalues of the classical and quantum noise operators. We remind that here and 
below, g ff {£) = e~^ 2 



•|2 



Lemma 2. For any A € No and £ £ M. 2d , we denote by £ the unique vector in M. 2d s.t. all its 
components satisfy ^ = £j mod A and £j E {—N/2, A/2]. 



l!l 



Then for any e > 0, TV E Nq and all $, E 



p2J 



A ( fcN \ 2 2 

(46) g e (£) < g e (Z N ) < JeAt) < ^T + 4 <* e * < &(*") + ^e"^. 

3eiv(0) 

Besides, we will need the following integer programming result [2Ij, which measures the "minimal 
extension" of an F-trajectory on the Fourier lattice: 

Proposition 10. Let F E SL(2d,Z) be ergodic and diagonalizable. For any (small) 5 > 0, there 
exists n(5) > s.t. for any n > n(5), we have: 

n 

(47) e 2(l-S)h(F) n< min /, fc |2 + | F n fe |2) < min y |^ fc |2 < e 2(l+S)h(F)n 

^4s above, h(F) is the minimal dimensionally- averaged entropy (|43|) . 

We start to prove the statement /) of the Theorem. According to the explicit equations (|44I45|) 
and their classical counterparts |21] , the norms of the noisy and coarse-grained propagators are given 
in terms of products of coefficients r y e ^{k) (resp. coefficients g e (k) for the classical propagators). 
Lemma|2]shows that for any k E Z M , 7 e ,jv(k) > 9e(k). Applying this inequality factor by factor in 
the explicit expressions for classical and quantum norms yields: 

\/n > 1 IIT n „ll > HT n ll IIT^II > HT( n )|l 

vu^ i, ||^ 6j jv|| £1 iKe II) 1 1 ^ e,7V 1 1 — \\- L t II) 

which yield the statement I). 

The lower bounds of statements II) and III) follow from the general inequalities established in 
point I), together with small-noise results obtained in the classical setting j24j . 

To prove the upper bound of statement III), we bound from above the RHS of Eq. (|45|). Given 
a coefficient (3 as in the statement, we fix some (arbitrarily small) 5 > satisfying /3 — 1 > n/ t- 

(from here on, we abbreviate h(F) by h). In the regime e^N > 1, for sufficiently small e > there 
exist integers n in the interval 

(48) ^ln(2e _1 ) <n<n+l< s ln(JV/2). 

(l-5)h (l-5)h + ~lnfj, 

We take e small enough such that the LHS of this equation is larger than the threshold n(5) defined 
in Proposition I1UI We want to control the product 'y e N(ko)'~feN(F n ko) for integers n in this interval, 
uniformly for all ^ feo E Zjy . We need to consider two cases. 

• If both fco an d F n ko belong to the "fundamental cell" Z^, then from Proposition ll()( we 
have 

(49) \k \ 2 + \F n k \ 2 > min (|fc| 2 + \F n k\ 2 ) > e 2 ^- & )' hn . 

Thus for any such k , max (|fe |, |F n fc |) > 4= e^ -5 )^. Using (gHJ) and the fact that all 
7 <!) Ar(fc) < 1, we obtain: 



2 



7e,N(kohe,N(F n ko) < min ( 7£ ,jv(fco), 7e,Jv(^ n fco)) < exp{ - _ e 2(i-^«} +Ce- — . 

From the left inequality in (|48[) . the argument of the exponential in the above RHS is smaller 
than —2. Since eiV > e 1- ^ 3> 1, the product on the LHS is < e _1 . 
• assume the opposite situation: fco £ Z^ but its image F n ko E" Zjy . In that case, we may 
assume that the set 5 = {k , Fk , . . . ,F l °- l k } C Z^, while F l °k E" Z^. Consider 
also fe n = (F n ko) N the representative of F n ko in the fundamental cell, and assume that 
S n = {k n , F-T-kn, . . . , F- ln+1 k n } C Zj$, while F~ ln k n Zjf. Obviously, the sets 5 , S„ 
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have no common point (this would let the full trajectory {-f , - ? 'fco}?=o be contained in Z 2 ^), 
so that lo + l n < n + 1. The vectors feoj &n satisfy the obvious inequalities 

< IP'OI. I < IIPII'O I JU„ I < ,,k \U \ < \P' l nt. I < II f?-l\\ln It. | < ..in II. I 

\ |J7 ft/0| _i \\ r || | "'0| — h i I^OI) n — l- 1 ^ "'"I — \\ r I! |"-n| Ji p In-nl- 

Since min(Zo, l n ) < ^2") either |&o| or |/c n | is bounded from below by -j/x a - , and, from the 
right inequality in (|48|). also by e ( 1_<5 )' m . We are back to the lower bound of the previous 
case, leading to the same conclusion. 

We have therefore proven that for sufficiently small e > and N > e~^, any integer n in the 
(nonempty) interval l)I8|) satisfies ||^jv|| < e _1 , and is therefore > f q (e,N). As a result, 

— ^- r ln(2e- 1 ) + l>f g (e,iV). 
(1 — o)h 

Since 5 can be taken arbitrarily small, we obtain the statement III) of the Theorem. 

The upper bounds of statement II) is proven with similar methods. We want to bound from 
above the product (|44j). Let C denote the constant of the RHS of (|46[). and take M = M(F) a 
constant such that both conditions below are satisfied: 

(50) &-*<**, llJ-^L)>2. 

h V 4 ll-nl/ 

Let us fix some < 5' < 5 < 1/2. If eN > M, the second condition implies the existence of an 
integer n such that 

(51) -ln(2e _1 ) <n-l< -In 



(1-S)h (l-5)h \2\\F\ 

We take e small enough so that any n in the above interval is larger than the threshold n{5') of 
Proposition I1U1 and also satisfies e 2 ( > hn > n. For such an n, we can then estimate the products 
nr=o 7eN(F l ko), considering two cases for 0/feo £ Z 2 ^: 

• Assume that F k^ G Z 2 ^ for all/ = 0, . . . , n — 1. From Proposition ^] and the assumptions 
on n, we have 

n— 1 n— 1 

(52) V|F'fc | 2 > min V |F z fc| 2 > e 2(l-*')ft(«-i) > ne 2(i-*)fc(»-i). 

;=o °^ feM 1=0 

Thus for any such ko, there exists Zo G {0, . . . ,n — 1} such that \F l °ko\ > e .0--°)Hn- 1 ) m 

• Assume there exists < l < n - 1 such that {k , ..., F l °k Q } £ Z 2 ^, while F lo+1 k £ Zj$. 

Using the RHS of JEEJ), we necessarily have \F l °k \ > jpir > e^ 1- ^" -1 ). 

Gluing together both cases and using (|46[1. we infer that for any 0/ feo G Z 2 ^, there is an index 
< Zo < n ~~ 1 such that 

7.,iv(F' fc) < exp { - 6 2 e 2(i-<5)^(«-l) } + ce~^ < e" 4 + Ce"^. 

From the first condition in (|5U|) . the RHS is < e _1 , so that n > r q (e,N). This holds for any n 
satisfying (|51|). We have proven that in the regime eA r > M, one has r q (e,N) < n( - [ —J + 2. This 
is true for any 5 > and sufficiently small e, which ends the proof of II). ■ 

Acknowledgments: The third author would like to thank Prof. B. Nachtergaele for helpful 
suggestions and discussions. We thank the referee for suggesting the comparison between the 
relaxation time scale and the decay of quantum fidelity. 
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Appendix A. Proofs of some elementary facts 
A.l. Proof of Proposition [2J The value of the normalization constant is computed as follows 
Z= Y 5e(A" 1 n)= Y. 9e(N- 1 n) = N 2d Y g eN (n) = N 2d g eN (0). 

n&? d ne1 2d neZ 2d 

Using the periodicity ad(W n +Nm) = ad(W n ), the quantum noise operator can be expressed as: 

nei™ y ' nez 2d 

= - (i\\ Yl 9eN(n)ad{W n ). 



Applying the commutation relations ©, G e< N acts on Wj- as follows 

GejfWk = - — 7777 Y 9eN{n)e^r 



9 "W ^ 



A. 2. Proof of Lemma |3 The first assertion can be proven along the lines of |11[ Lemma 2.2], 
by an induction argument over the degree k of differentiation (the only difference is that our map 
is defined for discrete times). 

Our induction hypothesis: for any < k' < k there exists Cy such that for any multiindex 
I7I = k', |5 7 $*| < CV e rk t . The case k = 1 is obvious: ||$* (x) \\ < C uniformly in time. 

We now take a multiindex a, \a\ = k, and apply the chain rule: 

2d 

d a ($ o $*) = 5^(a,-$) o $' x ^(^^ + Y ( a7$ ) ° $t x B «, 7 (0*)- 

J=l 7<",|7|>1 

Here B an {4> t ) is a sum of products of derivatives of $* of order < k; using the induction hypothesis, 
each product is < C e . Now we use the discrete-time version of |11| Lemma 2.3]. Namely, for a 
given point x, the above equation may be written 

X(t + l)=M(t)X(t)+Y(t), 

where X(t) = d a (&)(x) is "unknown", the matrix M(t) = D$($*(x)) satisfies \\M(t)\\ < e r for 
all times, and we checked above that ||Y(i)|| < C e Tkt . From the explicit expression 

t t t 

X(t + 1) = ( XI M(s))X(l) + ( [] M(s))Y(l) + ( n M(a))Y(2) + ... + Y(t), 

s=l s=2 s=3 

one easily checks that ||A(i)|| < Ck e for a certain constant Ck, which proves the induction at 
the order k. Composing $* with an observable /, we easily get the first assertion of the Lemma. 

To get the second assertion, we notice that the noise operator consists in averaging over maps 
of the type 3>j„.i = tv t ^tv t -i^ " " " t Vl <&. Now, one can easily adapt the above proof to show that 
each of those maps satisfies, for \a\ = k, 

\d a (fo$\ Vj} )\<C k \\f\\ oh e rkt , 

with Ck independent of the realization {vj}. Averaging over the realizations does not harm the 
upper bound, yielding the second assertion. ■ 
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A. 3. Proof of Lemma [2J Since the 2d-dimensional Gaussian e~ '*' factorizes into Yli e ~ > it is 
natural to first treat the one-dimensional case, that is consider the periodized Gaussian (a Jacobi 
theta function) 

If we assume that £ G (-1/2, 1/2], one has v + £ > v— 1/2 for z/ > and z/ + £ < i/ + 1/2 for v < 0. 
From the monotonicity of the Gaussian on R , this implies 

(53) 6 ff (0 < ff (l/2) = 2 e"" 2 / 4 ^ e -*Mw-i) < 2 e"^/ 4 ff (O). 

!/>0 

We will also use the lower bound: 

(54) e o (£) = e~ a2e (1 + Y, 2 cosh(2a 2 za£) e" 7 ^ 2 ) > e"^ 2 ff (O). 

!/>0 

We can now pass the the 2d-dimensional case and consider £, with all components in (—1/2, 1/2]. 
An easy bookkeeping shows that 

2d 2d 2d 

(55) 6 a {£) := H ff (&) = e-° 2 \Z\ 2 + 9 <£i) \{ M£0 + e^^fe) n M6) 

j=l i=2 i=3 

2d 

+ e- ff2 & + ®e ff &) II k«0 + • • ■ + e- 2 « 2 +-+^- 1 )^(6 d ). 

i=4 
Using the bound Q53JI and the fact that the maximum of 6 a is 6 a (0) > 1, we obtain: 

(56) ff (t) < e-* 2 ^ 2 + 4de- a2 / 4 6 ff {0) 2d = e'^ + Ue~ ff2 / A 0,(0). 
The quantum eigenvalues are expressed in terms of the function 

(t\ fdN\ 8eN(£, /N) 

#eMU) 

From the estimates (J54I56J) . this function satisfies 

-e 2 \£ N \ 2 

e~^ N \ 2 < leN (£ N ) < e —^— + Me-^ N ) 2 /* < e - 2 l^l 2 +4 de-(^) 2 /4. 

e jv(O) 

■ 

Appendix B. Egorov estimates 

B.l. Proof of Proposition |HJ We need to prove the statement for one iterate of the map (n = 1). 
As explained in Section 12.21 <!> is a combination of a linear automorphism F, a translation t v and 
the time-1 flow map <J>i: # = F o i T o $j. The quantum propagator on An is given by the 
(contravariant) product: 

(57) U($>)=U($ l )U(t v )U(F). 

We estimate the quantum-classical discrepancy of each component separately. The estimate will 
be valid for either the operator norm on H.n,o, or the Hilbert-Schmidt norm. 

As explained in Section [2.2.11 the correspondence is exact for the linear automorphism: 

(58) U(F)Op(f) = Op(foF). 
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The translation t v is quantized by a quantum translation of vector i>' \ which is at a distance 
\v — v^ N '\ < CN^ 1 : U(v)Op(f) = Op(fot v ( N )). If we Fourier decompose / = Ylkf{^) w ki we nave 
trivially / o t v = ^2 k e 2t7rkAv f(k) w k . As a result, since for our norms ||Wfc|| = 1, we simply get 



2«7rfcA-u (iv) „2inkAv\ 



\\U(v)Op(f) - Op(f o t v )\\ < £ |/(fc)| |e 2 - fc ^ ( J - e 

k 

The last factor in the RHS is an O('-jj-) • Since the Fourier coefficients decay as \f{k)\ < Cm m , iSyfu 
for any M > 0, we can take M = 2d + 2, which makes the sum over k finite, and we obtain 



(59) \\U N {v)Op N {f) - Op N (f o t v )\\ < C " J '^ 2d+2 . 

The quantum-classical discrepancy due to the nonlinear map 3>i is computed along the lines 
of ^J. <3?i is time-1 map generated by the flow of Hamiltonian H(t). We want to compare 
Op(f o $ 1 ) with the quantum-mechanically evolved observable U(&i)Op(f). To do so, we compare 
the infinitesimal evolutions. Let us call U(t,s) = ad{T e~hh °p( W) r ) the quantum propagator 
between times s < t, and K(t, s) the corresponding classical propagator. Duhamel's principle lies 
in the following observation: from the identities 

jU(t, s)A = itr l U{t, s)[Op(H(t)), A], ±K(t, s)f = -{H(s),K(t, s)f}, 
one constructs the following total derivative: 

(60) j t (U(t,0)Op(K(l,t)f)) =U{t,Q){ih- 1 lOp{H{t)),Op{K{l,t)f)]-Op{{H{t),K(l,t)f})}. 

Integrating over t £ [0, 1] and taking the norm, using the unitarity of U(t, 0), one gets: 
(61) 

||W($i)Op(/)-Op(ir(l,0)/)|| < / dtWih-^OpiHW^piK^t)/)] - Op({H(t),K(l,t)f})\\. 

Jo 

We can easily estimate the norm of ()6U|) . using the Fourier decomposition of H{t) and K(l,t)f: 
we write H(t) = J2kH(k, t) w k , K(l,t)f = J2mf( rn ^) w m, an d expand. The CCR © and their 
corresponding Poisson brackets read 

[W k , W m ] = 2i sin(7rfc A m/N) W k+m , {w k , w m } = -Air 2 k A m w k+m . 

This gives us for the operator in the above integral: 

^2 H{k, t) f(m, t) 4vr{7rfc Am- N sin(vrfc A m/N)}W k+m . 

k,m 

The term in the curly brackets is an 0( jy )' wnne the product of Fourier coefficients decays 
like (|fc| |m|) for any M > 0, due to the smoothness of H(t) and /. To be able to sum over 
k, m we need to take M > 2d + 3, and get for any t £ [0, 1]: 

(62) Hz/T 1 [Op(H{t)l Op(K(l, t)f)] - Op({H(t),K(l, t)f}) \\ < cBM^^Mlk^. 

Due to the smoothness of H(t), the norm ||iif(l,i)/|| c .M can only differ from ||/||(7M by a finite 
factor independent of / ^J. We therefore get for any smooth /: 



(63) \\u{^)o P {f) - o P (f o ^H < c " J '^ 2d+3 . 
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We now control the quantum-classical discrepancy stepwise. We use the discrete-time Duhamel 
principle to control the discrepancy for the full map (|57|): 

(64) \\U($)Op(f) - Op(f o $)|| < \\U(F)Op(f) - Op(f o F)||+ 

+ \\U(t v )Op(f o F) - Op(f oFot v )\\ + ||W($i)Op(/ oFot v )- Op(f oFot v o ^)\\, 
and for its iterates: 

71-1 

(65) \\U($) n Op(f) - Op(f o $«) || < £ ||W($)Op(/ o <F) - Op(/ o cltf+i) || . 

i=o 

Putting together the estimates (|58l59l6cS|) we get the statement of the Proposition, with either norm 
II • \\b(h n ) or II ' Whs- ■ 

B.2. Proof of Proposition [7J Compared with the previous appendix, we now also need to control 
the discrepancy between classical and quantum noise operators. This is quite easy to do in Fourier 
space: for any / € C°°(T 2rf ), we have: 

(66) \\Qe, N Op(f) - Op(GJ)\\ < £ | 7 e,iv(fc) - 9e(k)\ \j(k)\. 

kez 2d 

Let us assume that the Fourier transform of g decays as \g{$,)\ < (i + \t\\D as £ ^ oo, with D > 2d+l. 
From the explicit expression (|15|) . we easily get the estimate (in the limit eN — > oo): 

(67) 7 -' wW = Pi)Ts^%^F 5 ) =9 - ,fc, + 0((e,V) >' 

and the estimate is uniform for fc 6 Z^. For fc outside Z^, we simply bound the difference by 

h €yN (k)-g e (k)\<2. 
Therefore, for any / G Cq°(T m ), one has: 



(68) ||^Pp(/)-Pp(G 6 /)||< £ uW> lf " {k)l + 2 S l# fc )l^ c K§r 

fcezf?-o ^ j k& 2d \i? d { ' 

From the previous appendix we control the quantum-classical discrepancy of the unitary step 
W($). Both yield: 

\\Te, N Op(f) - Op(T e f)\\ < \\g e , N (U($)Op(f) - Op(K*f))\\ + \\g eiN Op{K*f) - Op(G e K*f)\\ 

< \\U($)Op(f) - Op{K*f)\\ + \\g e>N Op(K*f) - Op(G e K*f)\\ 



^ r, \u \\C 2d + :i , n WJ \\C D 

" N +C W) 5, 

valid for any D > 2d + 1. To obtain the Proposition, we apply an obvious generalization of 
Duhamel's principle, using the fact that T e> N is contracting on A^- ■ 

References 

[1] R. Alicki and M. Fannes, Defining quantum dynamical entropy Lett. Math. Phys. 32 (1994) 75-82 

[2] R. Alicki, A. Lozhiski, P. Pakoriski and K. Zyczkowski: Quantum dynamical entropy and decoherence rate. J. 

Phys A 37 (2004) 5157-5172 
[3] V.I. Arnold and A. Avez: Ergodic Problems of Classical Mechanics. The Mathematical Physics Monograph 

Series, W.A. Benjamin, 1968. 
[4] V. Baladi: Positive Transfer Operators and Decay of Correlations. Advanced Series in Nonlinear Dynamics vol. 

16 , World Scientific, 2000. 
[5] F. Benatti , V. Cappellini, M. De Cock, M. Fannes and D. Vanpeteghem, Classical Limit of Quantum Dynamical 

Entropies. Rev. Math. Phys. 15 (2003), no. 8, 847-875. 

25 



[6] P. Bianucci , J. P. Paz, and M. Saraceno, Decoherence for classically chaotic quantum maps. Phys. Rev. E 65, 

046226 (2002). 
[7] M. Blank, G. Keller and C. Liverani: Ruelle-Perron-Frobenius spectrum for Anosov maps. Nonlinearity 15 (2002) 

1905-1973 
[8] F. Bonechi and S. De Bievre: Exponential mixing and Ink timescales in quantized hyperbolic maps on the torus. 

Commun. Math. Phys. 211 (2000) 659-686 
[9] F. Bonechi and S. De Bievre: Controlling strong scarring for quantized ergodic toral automorphisms. Duke Math. 

J. 117(2003) 571-587 
[10] A. Bouzouina and S. De Bievre: Equipartition of the eigenfunctions of quantized ergodic maps on the torus. 

Commun. Math. Phys. 178 (1996) 83-105 
[11] A. Bouzouina and D. Robert: Uniform Semi-classical Estimates for the Propagation of Quantum Observables. 

Duke Math. J. Ill (2002) 223-252 
[12] D. Braun: Dissipative Quantum Chaos and Decoherence, Springer Tracts in Modern Physics 172, Springer, 

Heidelberg (2001) 
[13] A.O. Caldeira and A.J. Leggett: Influence of damping on quantum interference: An exactly soluble model. Phys. 

Rev. A 31 (1985) 1059-1066 
[14] G. Casati and B. Chirikov: Quantum Chaos. Between Order and Disorder. Cambridge University Press, Cam- 
bridge (1999). 
[15] N.R. Cerruti and S. Tomsovic: A uniform approximation for the fidelity in chaotic systems, J. Phys. A 36 (2003) 

3451-3465; Corrigendum, J. Phys. A 36 (2003) 11915-11916. 
[16] C. Conley and E. Zehnder: The Birkhoff- Lewis fixed point theorem and a conjecture of V.I. Arnold, Invent. 

Math. 73 (1983) 33-49 

[17] E.B. Davies, Semigroup growth bounds, to appear in J. Oper. Theory, arXiv:math.SP/0302144 (2003) 

[18] S. De Bievre: Chaos, quantization and the classical limit on the torus. Proceedings of the XlVth Workshop on 

Geometrical Methods in Physics. Bialowieza 1995, mp_arc 96-191, PWN (Polish Scientific Publisher) 1998. 
[19] M. Degli Esposti: Quantization of the orientation preserving automorphisms of the torus. Ann. Inst. Henri 

Pomcare 58 (1993) 323-341. 
[20] M. Degli Esposti, S. Graffi and S. Isola: Classical limit of the quantized hyperbolic toral automorphisms, Commun. 

Math. Phys. 167 (1995) 471-507 
[21] A. Fannjiang: Time Scales in Noisy Conservative Systems. Lecture Notes in Physics 450 (1995) 124-139 
[22] A. Fannjiang: Time scales homogenization of Periodic Flows with Vanishing Molecular Diffusion. Jour. Diff. Eq. 

179 (2002) 433-455 
[23] A. Fannjiang, S. Nonnenmacher and L. Wolowski: Dissipation time and decay of correlations. Nonlinearity 17 

(2004) 1481-1508 
[24] A. Fannjiang and L. Wolowski: Noise Induced Dissipation in Lebesgue- Measure Preserving Maps on d- 

Dimensional Torus. Journal of Statistical Physics Vol. 113 (2003) 335-378 
[25] F. Faure, S. Nonnenmacher and S. De Bievre: Scarred eigenstates for quantum cat maps of minimal periods. 

Commun. Math. Phys. 239 (2003) 449-492 
[26] S. Fishman and S. Rahav, Relaxation and Noise in Chaotic Systems, Lecture notes, Ladek winter school (2002), 

nlin.CD/0204068 
[27] I. Garcia-Mata and M. Saraceno: Spectral properties and classical decays in quantum open systems, Phys. Rev. 

E 69 (2004) 056211 
[28] I. Garcia-Mata, M. Saraceno and M.-E. Spina: Classical decays in decoherent quantum maps. Phys. Rev. Lett. 

91 (2003) 064101 
[29] C.W. Gardiner, Quantum noise. Springer Series in Synergetics 56, Springer, Heidelberg (1991) 
[30] S. Gouezel and C. Liverani: Banach spaces adapted to Anosov systems. Preprint arXiv:math.DS/0405278 
[31] S. Graffi and M. Degli Esposti (Eds.): The Mathematical Aspects of Quantum Maps. Lecture Notes in Physics 

618, Springer, Heidelberg (2003) 
[32] F. Haake: Quantum Signatures of Chaos, Springer, Heidelberg (2000) 
[33] J.H. Hannay and M.V. Berry: Quantization of linear maps on a torus - Fresnel diffraction by a periodic grating. 

Physica D 1 (1980) 267-290 
[34] R.A. Jalabert and H.M. Pastawski, Environment-Independent Decoherence Rate in Classically Chaotic Systems, 

Phys. Rev. Lett. 86 (2001) 2490-2493 
[35] J. P. Keating: The cat maps: quantum mechanics and classical motion. Nonlinearity 4 (1991) 309-341 
[36] J. P. Keating, F. Mezzadri and J.M. Robbins: Quantum boundary conditions for torus maps. Nonlinearity 12 

(1991) 579-591 
[37] Yu. Kifer: Random Perturbations of Dynamical Systems. Birkhauser, Boston, 1988. 
[38] G. Lindblad, On the generators of quantum dynamical semigroups, Commun. Math. Phys. 48 (1976) 119-130; 

K. Kraus: States, Effects and Operations: Fundamental Notions of Quantum Theory. Springer, Berlin, 1983 

26 



[39] C. Liverani, On contact Anosov flows, to appear in Annals of Mathematics, Preprint math.DS/0303237 

[40] C. Manderfeld, J. Weber and F. Haake: Classical versus quantum time evolution of (quasi-) probability densities 

at limited phase-space resolution. J. Phys. A 34 (2001) 9893-9905 
[41] J. Marklof and Z. Kudnick: Quantum unique ergodicity for parabolic maps, Geom. Fund. Anal. 10 (2000) 1554- 

1578 
[42] F. Mezzadri: On the multiplicativity of quantum cat maps. Nonlinearity 15 (2002) 905-922 
[43] S. Nonnenmacher: Spectral properties of noisy classical and quantum propagators. Nonlinearity 16 (2003) 1685- 

1713 
[44] J.-P. Paz and W.H. Zurek: Decoherence, Chaos and the Second Law. Phys. Rev. Lett. 72 (1994) 2508-2511 
[45] A. Peres, Stability of quantum motion in chaotic and regular systems, Phys. Rev. A 30 (1984) 1610-1615 
[46] T. Prosen and M. ZZnidaric, Stability of quantum motion and correlation decay, J. Phys. A 35 (2002) 1455-1481 
[47] A.M.F. Rivas, M. Saraceno and A.M. Ozorio de Almeida: Quantization of multidimensional cat maps. Nonlin- 
earity 13 (2000) 341-376 
[48] D. Robert: Autour de I 'approximation semi-classique. Birkhauser, Boston, 1987. 

[49] P.G. Silvestrov, J. Tworzydlo and C.W.J. Beenakker, Hypersensitivity to perturbations of quantum- chaotic wave- 
packet dynamics, Phys. Rev. E 67 (2003) 025204 
[50] G.M. Zaslavsky: Stochasticity in quantum systems. Phys. Rep. 81 (1981) 157-250 

[51] S. Zelditch: Index and dynamics of quantized contact transformations. Annales de I'institut Fourier, 47 no. 1 
(1997) 305-363 



27 



